Deals on vacations and trips to Heartland Trail

Save when you book Heartland Trail package deals

Choose two or more items and save on your trip:

Heartland Trail flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Candlewood Suites Bemidji - Paul Bunyan by IHG

Candlewood Suites Bemidji - Paul Bunyan by IHG

2.5 out of 5
Price was $712, price is now $707 per person
$707
per person
Apr 1 - Apr 4
found 3 hours ago
Roundtrip non-stop flight included
San Antonio (SAT) to Bemidji (BJI)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's a 24-hour gym on site, and a 24-hour front desk and a terrace are also provided.
4th Street Lofts

4th Street Lofts

2 out of 5
Price was $904, price is now $835 per person
$835
per person
Apr 1 - Apr 4
found 3 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Bemidji (BJI)
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $892, price is now $848 per person
$848
per person
Apr 1 - Apr 4
found 3 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Bemidji (BJI)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
Price was $855, price is now $817 per person
$817
per person
Apr 1 - Apr 4
found 3 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Bemidji (BJI)
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A business center, express check-out, and free newspapers are also on offer.
Quality Inn Bemidji

Quality Inn Bemidji

2.5 out of 5
Price was $801, price is now $780 per person
$780
per person
Apr 1 - Apr 4
found 3 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Bemidji (BJI)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A gym and luggage storage are also provided.

Top Heartland Trail hotels deals

Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
2400 Mystic Lake Blvd. Prior Lake MN
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $132 total per night
$132 total
Mar 1 - Mar 2
Total with taxes and fees
This smoke-free resort features a golf course, a casino, and a full-service spa. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference center. Enjoy a meal in one of the 5 restaurants and free perks like free self parking and a casino shuttle.
Pool
Spa
Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $100 total per night
$100 total
Feb 22 - Feb 23
Total with taxes and fees
This smoke-free hotel features free water park access, 2 indoor pools, and a restaurant. Bring the family and enjoy the children's pool, arcade/game room, and kid-friendly dining. Enjoy the 24-hour gym and perks like free WiFi and a free airport shuttle.
Pool
Hot Tub
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $122 total per night
$122 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and perks like a free area shuttle.
Pool
Free airport shuttle
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
$195 nightly
The price is $226 total per night
$226 total
Feb 22 - Feb 23
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
Pool
Free airport shuttle
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
7801 12TH Ave S Bloomington MN
Free Cancellation
$97 nightly
The price is $113 total per night
$113 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.
Pool
Breakfast included
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
2301 E Old Shakopee Rd Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $147 total per night
$147 total
Feb 17 - Feb 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and free full breakfast each morning.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Minnesota
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Photos of local treasures

Browse Heartland Trail vacation photos for more inspiration

Explore More Ways to Travel with Travelocity